package unclassified.simple;

/**
 * Nim 游戏
 * 示例 1：
 *
 * 输入：n = 4
 * 输出：false
 * 解释：如果堆中有 4 块石头，那么你永远不会赢得比赛；
 *      因为无论你拿走 1 块、2 块 还是 3 块石头，最后一块石头总是会被你的朋友拿走。
 * 示例 2：
 *
 * 输入：n = 1
 * 输出：true
 * 示例 3：
 *
 * 输入：n = 2
 * 输出：true
 * 链接：https://leetcode-cn.com/problems/nim-game
 */
public class NimGame_292 {

    public boolean canWinNim(int n) {
        return n % 4 != 0;
    }

    public static void main(String[] args) {
        NimGame_292 ng = new NimGame_292();

        System.out.println(ng.canWinNim(5));
    }
}
